Aegean Islands Holidays from AU$2,541

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Aegean Islands Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Regal Hotel Mitropoleos

Regal Hotel Mitropoleos

Athens City Centre
AU$2,541
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (229 reviews)
He had 1 night in Athens perfect location to visit the mean points

Reviewed on 4 Oct 2026

Aether Athens

Aether Athens

AU$2,600
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (19 reviews)
Very nice new hotel. Not far from a metro and then to the centre of the city. The room is nice and very clean. The bed is comfy and the shower is good. The staff are very friendly and helpful. The breakfast is good.

Reviewed on 28 Sept 2026

MiraMe Athens Boutique Hotel-House of Gastronomy

MiraMe Athens Boutique Hotel-House of Gastronomy

Athens City Centre
AU$2,543
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (536 reviews)
The Pinnacle Athens

The Pinnacle Athens

Athens City Centre
AU$2,625
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,214 reviews)
Heritage Hill

Heritage Hill

AU$3,199
per person
12 Dec - 15 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (233 reviews)
Not worth the price.

Reviewed on 5 Oct 2026

Our guide on where to stay in Aegean Islands

Find the best Aegean Islands areas and neighborhoods for the activities you enjoy most. Learn more about Aegean Islands
A historic cityscape with prominent domed and minaret structures, surrounded by lush greenery and traditional architecture.

Rhodes Old Town

One of the most awe-inspiring archaeological sites in all of Greece, this UNESCO-listed city is crammed with historic architecture and ruins.

A coastal town with white buildings, a dock, and a boat.

Adamas

Adamas is popular for its waterfront views, and if you're looking for more to see and do, you might think about a trip to Papikinou Beach or Adamas Port.

A densely packed white village with terraced buildings on a hillside.

Old Town Naxos

1 out of top 10 points of interest in this area

The pristine beaches and captivating waterfront views are top of the list for many visitors to Old Town Naxos. A stop by Port of Naxos or Naxos Archaeological Museum might round out your trip.

A coastal village with white buildings, a prominent mountain, and a clear blue sky.

Plaka

The beaches and restaurants are a few reasons travellers visit Plaka. Want to see more of the surrounding area? Catacombs of Milos and Plathiena Beach are a few top sights nearby.

A collection of white mushrooms with gills, arranged on a blue surface.

Neochori

While visiting Neochori, you might make a stop by sights like Old Town Gates and Rhodes Municipal Gallery.

Aegean Islands Holiday

Aegean Islands Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Top Sights
Tigaki Beach, Ornos Beach and Paradise Beach

Our pick of the best Aegean Islands Hotel Deals

 Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
AU$476
16 Oct - 17 Oct
includes taxes & fees
8.6/10 Excellent! (402 reviews)
"Amazing family hotel a lot of stuff to do for the kids and for the family huge property good food service is okay but not excellent our room was amazing also the kids room was very very good we had three rooms one bungalow one junior suite and one regular room very very good hotel. We had an amazing ..."

Reviewed on 2 Oct 2026

Ella Helea
Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$163
31 Oct - 1 Nov
includes taxes & fees
7.4/10 Good! (412 reviews)
"I always do all inclusive, but this time I was traveling with picky eaters so I didn't. I couldn't even get ice or ice water at the hotel, only at breakfast (because I got breakfast included) I was told it was hotel policy, well that policy sucks. I travel a lot, and Rodos palace won't be in my future ..."

Reviewed on 3 Oct 2026

Rodos Palace Hotel
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$209
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (800 reviews)
"For a 5 star hotel not offering slippers or robe is not acceptable."

Reviewed on 2 Oct 2026

Sheraton Rhodes Resort
See all 22,348 properties in Aegean Islands
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Aegean Islands attractions

A stone wall with a view of a fortified island with a lighthouse and a tower.

Rhodes Port

9.0/10 (2,045 reviews)
Sightsee ancient windmills, dine at waterfront restaurants and shop for fresh produce at the principal seaport of Rhodes.
See properties
A coastal view with waves crashing onto the shore and a distant shoreline with buildings.
Photo by Lillian Phua

Port of Naxos

9.0/10 (1,141 reviews)
Explore the waterfront in Naxos Town with a trip to Port of Naxos. Wander through the beautiful beaches and waterfront in this quaint area.
See properties
A coastal road with a steep drop-off, a clear blue sea, and rocky cliffs.

Athinios Port

8.4/10 (4,035 reviews)
Explore the waterfront of Athinios Port and enjoy activities such as boating in Órmos Athiniós. Stroll along the seaside or discover the area's volcano viewpoints.
See properties
A marina with numerous yachts docked, a large cruise ship, and a coastal town with white buildings.

Mykonos New Port

8.8/10 (3,440 reviews)
Explore the waterfront in Tourlos with a trip to Mykonos New Port. Wander the beautiful beaches and seaside in the area.
See properties
A coastal town with a marina filled with boats, a road along the coast, and hills in the background.

Port of Parikia

9.0/10 (825 reviews)
Explore the waterfront in Parikia with a trip to Port of Parikia. Wander through the beautiful beaches and waterfront in this quaint area.
See properties
A pebbled beach with sun loungers and thatched umbrellas.

Kamari Beach

9.0/10 (3,927 reviews)
If a restful holiday is part of your travel plans, Kamari Beach might be the perfect place to visit during your trip to Santorini. Wander the seaside or discover the area's beautiful sunsets.
See properties
A coastal town with white buildings, a beach, and boats in the water.

Ornos Beach

9.0/10 (1,946 reviews)
If a restful holiday is part of your travel plans, Ornos Beach might be the perfect place to visit during your trip to Ornos. While in this romantic area, you can savour the top-notch restaurants.
See properties

What to do in Aegean Islands

Kusadası National Park Boat Tour

Kusadası National Park Boat Tour

AU$72
per adult
Kusadası National Park Boat Tour
Kusadası: Countryside Tour with Lunch and Drinks

Kusadası: Countryside Tour with Lunch and Drinks

AU$86
per adult
Kusadası: Countryside Tour with Lunch and Drinks
Day Cruise Patmos Monastery – The Holy Island from Samos

Day Cruise Patmos Monastery – The Holy Island from Samos

AU$214
per adult
Day Cruise Patmos Monastery – The Holy Island from Samos
See all activities in Aegean Islands

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.